package com.SuanZhengYi.Match;

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class MaoPaoPaiXu {
    public static void main(String[] args) {
        //冒泡排序
        int[] arr = {5, 2, 3, 1,6,4,3,7,9,0};
        int temp=0;
        for (int i = 0; i <arr.length ; i++) {//选择排序
            for (int j = i+1; j <arr.length; j++) {
                if(arr[i]>arr[j]){
                    temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        //系统优化
        for (int i = 0; i <arr.length ; i++) {//选择排序
            int minIndex = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[minIndex] > arr[j]) {
                    minIndex = j;
                }
                //决定是否交换
                if (i != minIndex) {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
//        for (int i = 0; i <arr.length-1; i++) {//冒泡排序
//            for (int j = 0; j <arr.length-i-1 ; j++) {
//                if(arr[j]>arr[j+1]){
//                    temp=arr[j];
//                   arr[j]=arr[j+1];
//                    arr[j+1]=temp;
//                }
//            }
//        }
//            for ( int num:arr)
//                System.out.print(num+" ");//遍历数组方法1
        System.out.println(Arrays.toString(arr));
        List<String>list=new ArrayList<>();
        String s = Arrays.toString(arr);

    }
}
